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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for editing a geometrical model with a level set 
modeling surface editor operator, comprising: 

defining a level set surface model having at least one deformation thereon to be modified; 

performing a level set surface editing operation on a level set surface model, wherein said 
operation is defined by a level set surface editing operator and is free of edge connectivity data 
and wherein said performing a level set surface editing operator is defined as a speed function, 
said function comprising: 

a regional constraint function component; 

a filter function component; 

a surface properties defining function component 
wherein said speed function is 
Ffx. n. i) - DJd)C(y)G(y). wherein 

D fl (d) is said regonal constraint function component, 

C(y) is said filter function component, and 

G(y) is said surface properties defining function component; 

d) is an iso-surface; and 

n is a normal of the surface at point x ; 

wherein said operation modifies the at least one deformation and further including 
resetting the volumetric representation of said level model after said step of performing a level 
set surface editing operation to ensure that 4> is approximately equal to the shortest distance to the 
zero level set in the narrow band . 

2. (Original) The method of claim 1 further comprises: 

converting an input model into said level set model for said step of performing a level set 
surface editing operation; 
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rendering said level set model after said step of performing a level set surface editing 
operation. 

3. (Original) The method of claim 2 wherein said converting step converts said 
input model from a geometric to a volumetric model by using scan conversion. 

4. (Previously Presented) The method of claim 2 wherein said converting step 
converts said input model by using distance calculations. 

5. (Previously Presented) The method of claim 2 wherein said converting step 
converts said input model by using Sethian's Fast Marching Method. 

6. (Original) The method of claim 1 wherein said level set model is represented 
in a narrow-band distance volume. 

7. (Cancelled) The method of claim 1 wherein said performing a level set surface 
editing operator is defined as a speed function, said function comprising: 

a regional constraint function component; 

a filter function component; 

a surface properties defining function component. 

8. (Cancelled) The method of claim 7 wherein said speed function is 
F(x, n, <t>) = D,(d)C(Y)G(Y), wherein 

D,,(d) is said regonal constraint function component, 

C(y) is said filter function component, and 

G(y) is said surface properties defining function component: 

<j> is an iso-surface; and 

n is a normal of the surface at point x. 
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9. (Currently Amended) The method of claim 8 i wherein said D q (d) is further 
defined as having q be a geometric primitive such as a point, a line-segment, or surface and d be 
the distance from the level set surface of said level set surface model to q . 

1 0. (Currently Amended) The method of claim % \ wherein said y is a geometric 
property of the level set surface of said level set surface model, wherein y is any order property 

of </>. 

1 1 . (Original) The method of claim 10 wherein y represents distance, which is the 
zero-th order property of ft 

1 2. (Original) The method of claim 1 0 wherein y represents normal vector to said 
level set surface, which is the first order property of <j) . 

13. (Original) The method of claim 10 wherein y represents curvature of said 
level set surface, which is the second order property of $ . 

14. (Currently Amended) The method of claim 8 \ wherein said regional constraint 
component defines a region-of-influence. 

1.5. (Original) The method of claim 14 wherein said region-of-influence is 
defined by a distance calculation to a geometric primitive such as a point set, a h e segment, or a 
surface. 

16. (Original) The method of claim 15 wherein said region-of-influence is 
defined by a distance to an intersection curve point set. 

1 7. (Original) The method of claim 1 5 wherein said region-of-influence is a 
super-ellipsoid. 
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18. (Currently Amended) The method of claim S \ wherein said filter function 
component is a filter of local geometric surface properties, wherein user can control the behavior 
of said level set surface editing operator based on a function of a local geometric surface 
property. 

1 9. (Currently Amended) The method of claim S I wherein said surface properties 
defining function component defines the behavior of said level set surface editing operator. 

20. (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG intersection operator. 

2 1 . (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG difference operator. 

22. (Original) The method of claim 1 wherein said level surface editing operator 
is a CSG union operator. 

23. (Original) The method of claim 7 wherein said level surface editing operator 
is a blending operator, wherein blending is constrained by a region-of-influen.ee. 

24. (Original) The method of claim 23 wherein said region-of-influence is based 
on the distance to an intersection curve shared by both input surfaces. 

25. (Original) The method of claim 23 wherein said intersection curve is 
represented by a point set. 

26. (Original) The method of claim 23 wherein said blending operator is defined 
by the function Ftiend {x,n,<f>) = aD q ( d)C(K)K, wherein 

a is a user-defined positive scalar that controls the rate of the level set calculation; 
D q (d ) is said region-of-influence component with d being the shortest distance from the 
level set surface to said intersection curve point set; 
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K is a curvature term; and 

C(K) is a filtering function that defines the geometric properties of said blending 
operator. 

27. (Original) The method of claim 23 wherein said blending operator calculates 
a closest point in a set by using the approximate nearest neighbor search algorithm of Mount and 
Arya. 

28. (Original) The method of claim 27 wherein said blending operator calculates 
a closest point in a set by storing a point set in a K-D tree, wherein points in said point set is are 
uniform distributed. 

29. (Original) The method of claim 27 wherein said blending operator calculates 
a closest point in a set by storing a point set in the balanced box decomposition (BBD) tree, 
wherein points in said point set is are clustered. 

30. (Original) The method of claim 7 wherein said level surface editing operator 
is a smoothing operator, wherein a surface is smoothed by applying motions in a section that 
reduces local curvature. 

3 1 . (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move outward relative to said surface to smooth said surface by adding material to 
said surface. 

32. (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move inward relative to said surface to smooth said surface by removing material 
to said surface. 

33. (Original) The method of claim 30 wherein said smoothing operator is 
convened into a sharpening operator by changing the sign of a scalar term and using said filter 
function to truncate said speed-function to zero for high values of the curvature. 



LOSA1V332099.1 



Docket No. 331326-287 



-7- 



Serial No. 10/783,201 



34. (Original) The method of claim 30 wherein said smoothing operator is 
defined by the function F sm00t h{x, n, <j>) = aD s (d)C(K)K, wherein 

a is a user-defined positive scalar that controls the rate of the level set calculation; 
D s (d) ensures that said function smoothly goes to zero near the boundary of the region-of- 
influence; 

AT is a curvature term; and 

C(K) is a filtering function that defines the geometric properties of said smoothing 
operator. 

35. (Original) The method of claim 34 wherein said region-of-influence of said 
D s (d)i$ defined said by a distance calculation to a geometric primitive such as a point set, a line 
segment, or a surface. 

36. (Original) The method of claim 35 wherein said smoothing operator 
calculates a closest point in a set by using the approximate nearest neighbor search algorithm of 
Mount and Arya. 

37. ' (Original) The method of claim 36 wherein said smoothing operator 
calculates a closest point in a set by storing a point set in a K-D tree, wherein points in said point 
set is are uniform distributed. 

38. (Original) The method of claim 36 wherein said smoothing operator 
calculates a closest point in a set by storing a point set in the balanced box decomposition (BBD) 
tree, wherein points in said point set is are clustered. 

39. (Original) The method of claim 35 wherein said region-of-influence is a 
super-ellipsoid. 

40. (Original) The method of claim 7 wherein said level surface editing operator 
is a point set attraction/repulsion operator. 
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4 1 . (Original) The method of claim 40 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by using the approximate nearest neighbor search 
algorithm of Mount and Arya. 

42. (Original) The method of claim 41 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by storing a point set in a K-D tree, wherein points in 
said point set is are uniform distributed. 

43. (Original) The method of claim 41 wherein said point set attraction/repulsion 
operator calculates a closest point in a set by storing a point set in the balanced box 
decomposition (BBD) tree, wherein points in said point set is are clustered. 

44. (Original) The method of claim 40 wherein said point set attraction/repulsion 
operator is used to emboss a surface. 

45. (Original) The method of claim 1 wherein said level surface editing operator 
is a morphological editing operator. 

46. (Original) The method of claim 2 wherein said rendering uses a volume 
rendering. 

47. (Original) The method of claim 2 wherein said rendering uses Incremental 
Marching Cubes mesh extraction, which optimizes the mesh extraction by limiting the region 
which needs to be processed. 

48. (Original) The method of claim 2 wherein said input model is a polygon 

mesh, 

49. (Original) The method of claim 48 wherein said polygon mesh is scan 
converted into a level set model by computing a distance volume, wherein said computing 
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calculates the closest point on and shortest singed distance to said mesh by solving the Eikonal 
equation | =1. 

50. (Original) The method of claim 49 wherein said computing a distance volume 
uses the CPT (closest point) algorithm of Mauch. 

5 1 . (Original) The method of claim 2 wherein said input model is a Constructive 
Solid Geometry (CSG) model. 

52. (Original) The method of claim 2 wherein said input model is an implicit 

model. 

53. (Original) The method of claim 2 wherein said input model is a scanned 
volume. 

54. (Cancelled) The method of claim 8 further comprises: 

resetting the volumetric representation of said level model after said step of performing a 
level set surface editing operation to ensure that <j> is approximately equal to the shortest distance 
to the zero level set in the narrow band. 

55. (Currently Amended) The method of claim 7 1 wherein level set computations 
associated with solving said speed function are regionally constrained to a sub-volume defined 
by the bounding-box of a region-of-influence primitive. 
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